Nuprl Lemma : rel_star_iff 11,40

T:Type, R:(TTprop{i:l}), x,y:T.
(x rel_star(TRy ((z:T. ((x rel_star(TRz (z R y)))  (x = y)) 
latex


Definitionsx:AB(x), prop{i:l}, P  Q, x f y, rel_star(TR), P  Q, x:AB(x), P  Q, P  Q, P  Q, t  T, , A  B, A, False, guard(T), A c B, T, True, rel_exp(TRn), Y, if b then t else f fi , (i = j), tt
Lemmasnat wf, rel exp wf, rel exp iff, le wf, squash wf, true wf

origin